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PROGRAM CLOCK SYNCHRONIZATION IN MULTIMEDIA NETWORKS 

BACKGROUND 

[0001] The claimed invention relates to transferring media information and, more 
particularly, to the distribution of media information across a network. 
[0002] Various schemes have been proposed for distributing media information (e.g., video 
data, audio data, video conferencing data, etc.) along commimication links. Wireless digital data 
broadcasting has been proposed for distributing media information among devices in, for 
example, home entertainment systems. One challenge in playing Uve streams of media 
information may be program clock synchronization. For example, a transmitter of the media 
information may be generating samples at a certain frequency (e.g., typically 48kHz), which is 
synchronized to a master program clock (e.g., at 27MHz Motion Picture Expert Group MPEG-2 
System Time Clock). A receiver of the media information should play an identical number of 
samples per second to avoid buffer overflow or underflows, so it should generate a sample clock 
with the same frequency as that of the transmitter. 

[0003] One scheme for such clock synchronization may be for a receiver to use timestamps 
generated by the transmitter to measure and adjust the difference between its sampling clock 
frequency and that of the transmitter. This scheme assumes that the communication link 
between the transmitter and receiver of the media information has a fixed and constant delay for 
every timestamp. 

[0004] hi carrier sense multiple access coUision avoidance (CSMA/CA) networks or carrier 
sense muhiple access collision detection (CSMA/CD) networks, however, the transport delay for 
packets delivering timestamps may not be constant, hi the IEEE 802.1 la/b/g-based wireless 
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networks, for example, the transport delay from transmitter to receiver may vary from less than 1 
ms to 30 ms or more. The variations in transport delay may be caused by interference from other 
devices, collisions, retransmissions, changes in signal strength, changes in data rate, and/or other 
factors. Such variations in transport delay may reduce the effectiveness of timestamp-based 
clock synchronization schemes. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0005] The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate one or more implementations consistent with the principles of the 
invention and, together with the description, explain such implementations. In the drawings, 
[0006] Fig. 1 illustrates an example system consistent with the principles of the invention; 
[0007] Fig. 2 is a flow chart illustrating a process of adjusting a program clock in the receiver 
of Fig. 1 consistent with the principles of the invention; and 

[0008] Fig. 3. illustrates another example system consistent with the principles of the 
invention 

DETAILED DESCRIPTION 
[0009] The following detailed description refers to the accompanying drawings. The same 
reference numbers may be used in different drawings to identify the same or similar elements. 
Also, the following detailed description illustrates certain implementations and principles, but 
the scope of the claimed invention is defined by the appended claims and equivalents. 
[0010] Fig. 1 illustrates an example system 100 consistent with the principles of the 
invention. System 100 may include a transmitter 1 10 and a receiver 130 fiinctionally connected 
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by a communication link 120. In some implementations, and for the purposes of explanation, 
communication link 120 may be a wireless communication link, for example using one of the 
IEEE 802.1 la^/g protocols. In other implementations consistent with the principles of the 
invention, however, communication link 120 may be of a type used in other types of packet 
networks that use common clock between the source and destination (e.g., synchronous optical 
network (SONET), synchronous digital hierarchy (SDH), Ethernet in the same physical (PHY) 
domain, etc), and that has a mechanism to read the value of system time. 
[0011] Transmitter 1 10 may include a program clock 1 1 1, a first counter 1 12, a furst register 
1 13, a network system clock 1 14, a second counter 1 15, a second register 1 16, and a processor 
117. Although transmitter 110 may include some or all of elements 111-117, it may also include 
other elements (e.g., an interface for communication link 120) that are not illustrated for clarity 
of explanation. Further, elements 111-117 may be implemented by hardware, 
software/fimiware, or some combination thereof, and although illustrated as separate functional 
modules for ease of explanation, elements 111-117 may not be implemented as discrete elements 
within transmitter 110. 

[0012] Program clock 1 1 1 may generate a sending frequency Fsend (e.g., 48 kHz) at which 
samples of the media information are transmitted. Program clock 1 1 1 may include, for example, 
a voltage-controlled oscillator (VCO) to generate the sending frequency Fsend. First counter 1 12 
may counter periods (or fractions thereof) in the sending frequency Fsend of program clock 111. 
In some implementations, first counter 1 12 may mclude a 32-bit digital counter, although a 
higher or lower number of counter bits may be used. 

[0013] First register 113 may be arranged to store a value, CFsend, of first counter 1 12. In 
some implementations, first register 1 13 may periodically store the value of first counter 1 12. 
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Processor 117, for example, may instruct first register 1 13 to perform a store operation at certain 
times. 

[0014] Network system clock 1 14 may generate an accurate system fi-equency Fwl (e.g., 1 
MHz) to which various nodes in system 100 are synchronized. In IEEE 802.1 la^/g networks, 
for example, a common network system clock at system fi-equency Fwl may already exist as 
required by the protocol within the same access point domain in independent basic service set 
(IBSS) mode, or among all nodes in basic synchronized subset (BSS) mode. Network system 
clock 114 may be needed for coordination of bursts fi*om different nodes in CSMA/CA protocol. 
System clock 1 14 may include, for example, a crystal-controlled oscillator (XCO) to generate the 
system frequency Fwl. 

[0015] Second counter 115 may counter periods (or fractions thereof) in the wireless network 
system fi-equency Fw of system clock 1 14. In some implementations, second coxmter 115 may 
include a 64-bit digital counter, although a higher or lower number of counter bits may be used. 
Second register 1 16 may be arranged to store a value, CFwl, of second counter 1 15. In some 
implementations, second register 116 may periodically store the value of second counter 115. 
Processor 117, for example, may instruct second register 1 16 to perform a store operation at 
certain time instances. 

[0016] Processor 1 17, in addition to other tasks such as sending media information across 
communication link 120, may read the CFsend and CFwl values fi-om first and second registers 
113 and 116. Processor 117 may also be arranged to perform computations based on the CFsend 
and CFwl values and to transmit certain results over communication link 120, as will be 
described in greater detail below. 

[001 7] Receiver 1 30 may include a program clock 1 3 1 , a first counter 1 32, a first register 
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133, a system clock 134, a second counter 135, a second register 136, and a processor 137. 
Many of elements 13 1-137 are similar in function and operation to elements 1 1 1-1 17 in 
transmitter 1 10, so for the purposes of brevity only certain differences in elements 131-137 of 
receiver will be highlighted. 

[0018] Receiver 1 30's program clock 131 may generate a reference frequency Freceive (e.g., 
48 kHz) at which received samples of the media information are played. Program clock 131 may 
include, for example, a voltage-controlled oscillator (VCO), Direct Digital frequency Synthesizer 
(DDS) or other adjustable oscillator to generate the receive frequency Freceive. Although not 
explicitly shown, both program clock 131 and system clock 134 may have associated adjustment 
circuitry so that processor 137 may adjust (e.g., by controlling a voltage input to a VCO) the 
reference frequency Freceive and the system frequency Fw2 as appropriate. 
[0019] Typical operation of a wireless network including system 100 will now be described. 
In some networks, nodes (of which transmitter 110 and receiver 130 are examples) may 
periodically send beacons. The interval between beacons may be set to a value (e.g., 100ms) that 
provides good performance for most applications. In certain networks, the beacons may be sent 
by a designated node (e.g., an access point), and in other networks, nodes may share 
responsibiUty for sending beacons. 

[0020] The beacons may carry the timestamps of an IEEE 802. 1 1 a^/g system clock running 
at 1 MHz as defined by the standard. The media access control (MAC) protocol ensures that the 
network system clocks (e.g., system clocks 1 14 and 134) in various nodes are synchronized in 
the network, with a maximum timing jitter of about 2-3 microseconds. Network interfaces in 
transmitter 110 and receiver 130 may provide a tool to read a value from a 64-bit local counter 
(e.g., from registers 116 and 136). The MAC protocol therefore results in accurate 
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synchronization of a network clock within the MAC implementation. 
[0021] Hence, in IEEE 802.1 1 networks, the system frequencies Fwl and Fw2 may be 
synchronized fairly closely between transmitter 110 and receiver 130 by the mechanisms 
provided in IEEE802.1 1 MAC protocol. Such synchronization sometimes may be referred to as 
IEEE 802.1 1 time synchronization function (TSF) synchronization. As previously stated, 
however, to faciUtate playback of media information at receiver 130, it is desirable to 
synchronize program clock 131 (e.g., Freceive) with program clock 111 (e.g., Fsend) in the 
presence of severe and unknown transport delays/jitter possible in IEEE 802.1 1 networks. 
[0022] Fig. 2 is a flow chart illustrating a process 200 of adjusting program clock 131 
consistent with the principles of the invention. Processing may begin with processor 117 
periodically sampling Fsend and Fwl by reading CFsend and CFw counter values from registers 
113 and 116 [act 210]. The sampling (also known as timestamping) period may be selected for a 
suitable combination of performance and agility, and in some implementations may be about 
100ms. In some implementations consistent with the principles of the invention, the sampling 
period of Fsend and Fwl may coincide with the interval between successive beacons. Act 210 
may include reading CFsend and CFw from registers 113 and 116 more than once. 
[0023] Processing may continue with processor 117 calculating the difference between 
sequential samples of program clock on the transmitting side CFsend, DiffCFsend [act 220]. 
Processor 117 may also calculate the difference between sequential samples of network system 
clock CFwl, Diff CFwl. Also in act 220, processor 117 may calculate a frequency 
proportionality coefficient Kl= Diff_CFsend/ Diff_CFwl . Proportionality coefficient Kl may 
express the ratio of the sender's program clock frequency Fsend in units of the network system 
frequency Fwl. 
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[0024] Periodically and possibly asynchronously from sampling in act 210, processor 137 
may sample Freceive and Fw2 by reading CFreceive and CFw2 from registers 133 and 136 [act 
230]. The sampling (also known as timestamping) period may be selected for a suitable 
combination of performance and agility, and in some implementations may be about 100ms. In 
some implementations consistent with the principles of the invention, the sampling period of 
Freceive and Fw2 may coincide with the interval between successive beacons. Act 230 may 
include reading CFreceive and CFw2 from registers 133 and 136 more than once. 
[0025] Processing may continue with processor 137 calculating the difference between 
sequential samples of locally maintained program clock on receive side CFreceive, 
Diff_CFreceive [act 240]. Processor 137 may also calculate the difference between sequential 
samples of network system clock CFw2, Diff_CFw2. Also in act 240, processor 137 may 
calculate a second (receive side) frequency proportionality coefficient K2= Diff_CFreceive/ 
Diff_CFw2. Proportionality coefficient K2 may express the ratio of the receive frequency 
Freceive in units of the system frequency Fw2. 

[0026] Processor 1 17 in transmitter 110 may transmit the frequency proportionality 
coefficient Kl to receiver 130 over conmiunication link 120 [act 250]. Transmitter 110 may use 
any suitable protocol for transmitting Kl . For example, if an internet protocol (IP) is used, 
transmission control protocol (TCP) or user datagram protocol (UDP) packets may be used to 
send Kl. It should be noted that act 250 may occur before, or concurrently with, one or more of 
acts 230 and 240. 

[0027] Processor 137 in receiver 130 may compare Kl and K2 and generate a difference 
signal DeltaK= Kl - K2 [act 260]. When program clocks 1 1 1 and 131 are accurately 
synchronized, the difference signal DeltaK should be zero. The sign of the difference signal 
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DeltaK may indicate the direction of frequency deviation of program clock 131 in receiver 130. 
For example, when program clock 13 1 is running slower than program clock 1 1 1, the difference 
signal DeltaK may be negative; otherwise it may be positive. The magnitude of the error 
depends on the frequency deviation and on the sampling interval. 

[0028] Because the sampling intervals in acts 210 and 230 may not be the same, and in some 
implementations these intervals may not be not measured and thus are unknown, the difference 
signal DeltaK may not give exact frequency offset that could be used for instant adjustment of 
the program clock 131. The difference signal DeltaK, however, may be filtered by a low-pass 
filter and used in a control loop that adjusts the frequency Freceive of program clock 131 [act 
270]. The control loop (not shown) should try to minimize the error and will eventually 
converge to DeltaK=0. This result implies that Freceive=Fsend, which is the desired goal. 
[0029] Acts 210-270 may be executed repeatedly to assure continuous tracking of Fsend. 
Process 200 does not depend on the transport delay and is insensitive to retransmissions and data 
rate changes. All calculations listed in acts 210-270, as well as control loop filtering, may be 
implemented in software and/or microcode and/or dedicated hardware. 

[0030] Several variations on system 100 and method 200 are possible, some of which will be 
further described. In one implementation, system 100 may be implemented in the network 
adapter, for example, in wireless network adapter MAC. Existing wireless MACs, however, do 
not have everything needed to implement the system 100. The clock signal of the system 
frequency Fw (e.g., IMHz) may not be available outside of the adapter and thus cannot be used 
to build complete system 100 outside the MAC as a self-contained unit. Therefore, an 
altemative scheme may be used where only a part of system 100 is implemented m the MAC, 
while the rest is located elsewhere in the multimedia system. For example, elements 111-113 
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and 131-133 of the system 100 may be implemented in the transport demultiplexer unit or video 
decoder. 

[0031] In such implementation, counters 115 and 135 may be implemented in wireless MAC, 
and may be accessed by reading values CFwl and CFw2 on a system bus (e.g., a Peripheral 
Component Interconnect (PCI) bus) used to attach a wireless network adapter to the rest of 
transmitter 110 and receiver 130. By contrast, CFsend and CFreceive may be implemented in 
another block attached to the same system bus. Thus, it may be difficult to ensure that sample 
CFsend and CFwl are taken in the same time instance. The additional logic around the counters 
1 1 1-113 and 131-137 may be designed to monitor when processors sample the CFw and generate 
a snapshot of program clock counters at the same time instance, and thus allow one to physically 
split program and network clock counters into separate blocks in the design. 
[0032] Fig. 3 illustrates an example system 300 consistent with the principles of the 
invention. System 300 may include the same elements of system 100, as well as bus monitor 
310 in transmitter 110 and bus monitor 320 in receiver 130. 

[0033] Monitor logic 310/320 may monitor system bus activity and may detect the moment 
when processor 1 17/137 performs a read access of CFwl or CFw2. Monitor logic 310/320 may 
generate a trigger signal for register 1 13/133 to sample CFsend or CFreceive at such an instant. 
By using monitor logic 310/320, transmitter 110 and receiver 130 may sample CFsend and 
CFreceive immediately when their respective CFwl and CFw2 is sampled. Although shown as a 
separate functional block, monitor logic 310/320 may be implemented via processor 1 17/137. 
[0034] In another implementation, the sampling interval is made equal in both transmitter 1 10 
and receiver 130. This equal sampling interval may be accomplished by sampling counters when 
a beacon signal is received or transmitted, because beacon signals do not experience transport 
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delay. In such a case, the difference signal DeltaK will depend only on clock frequency 
difference, and thus may be used for instant correction of program clock ISl's frequency 
Freceive. This variation allows one to decrease the time constant of the control loop filters (e.g., 
by removing a low-pass filter) and makes system 100/300 more responsive to program clock 
deviations. 

[0035] If in addition to the frequency, the phase of the timebase in transmitter and receiver 
also should be synchronized, additional schemes to synchronize phase may be used. For 
example, multicast messages may be used to synchronize the phase of clock counters 112 and 
132, and thus keep both frequency and the phase Fsend and Freceive accurate on both ends of 
system 100. Such multicast messages may be sent periodically, and used by receivers 130 if a 
substantial deviation of the phase is discovered that cannot be compensated by the adjustment of 
receive frequency Freceive. Such substantial deviations may be caused by catastrophic events in 
system 100, such as strong interference with communication link 120 for a long period. 
Multicast messages may also be sent by transmitter 110 when a discontinuity occurs in program 
clock 1 1 1 , for instance when a conmiercial advertisement or other material which uses a 
different program clock is inserted in the media stream. Such splices may cause clock frequency 
and phase discontinuities. In such a case, the change in program clock 13 Vs frequency may be 
relatively minor, but the phase of timebase should be reset to provide a correct reference for time 
stamps found in the media information. 

[0036] The foregoing description of one or more implementations consistent with the 
principles of the invention provides illustration and description, but is not intended to be 
exhaustive or to limit the claimed invention to the precise form disclosed. Modifications and 
variations are possible in light of the above teachings or may be acquired from practice of the 
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invention. 

[0037] For example, the scheme described herein may be used in other applications that 
require accurate clock synchronization between the networked devices, for example in 
synthesized aperture audio systems, for determining location of computing devices, etc. The 
scheme may also be used for SONET and SDH , where the system frequency Fw, for example, 
may be derived from a bit clock. Fw may then used as a "porting" clock for synchronizing 
program clocks or other appHcation-specific clocks within appropriate portions of the system. 
[0038] Further, although a specific calculation is described with regard to Fig. 2, transmitter 
1 10 in some implementations may send an indication of how (i.e., which direction) Fsend has 
changed in a sampling period and the magnitude of the change. If transmitter 110 and receiver 
130 sample clock coimters over the same time as described above, these direction and magnitude 
values may be usable for direct adjustment of Freceive without a low-pass filter or other 
smoothing device. If maintaining the same sample interval is not implemented, the direction and 
magnitude values reported by the transmitter 1 10 may still enable a control loop in receiver 130 
to adjust program clock 131 so that Freceive tracks Fsend. 

[0039] Also, although some implementations consistent with the principles of the invention 
may adjust the reference frequency Freceive of program clock 131 in receiver 130, other 
implementations may adjust a 'Virtual clock" to achieve a matching playback rate in receiver 
130. For example, receiver 130 may implement a clock rate conversion scheme, where the 
reference frequency Freceive of program clock 131 is fixed at, for example, 44.1 kHz. Program 
clock 1 1 1 in transmitter 110 may have a higher sending frequency Fsend (e.g., 48 kHz), and 
receiver 130 may interpolate among received samples to output data at the reference frequency 
Freceive of, for example, 44.1 kHz. Instead of adjusting the reference frequency Freceive of 
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program clock 131, receiver 130 will use the information (e.g., Kl and K2) about the ratio 
between sender's and receiver's program clocks and adjust the 'Virtual clock" that determines 
how the received samples are interpolated. Since the ratio between reference frequency Freceive 
to Fsend is known, the playback time for a given amount of data sent by transmitter 110 and a 
corresponding interpolated sample block generated by interpolation from the received data at 
receiver 130 may be made equal. For example, if the sending frequency Fsend slows down, the 
virtual clock in receiver 130 may direct the interpolator (e.g., processor 137) to produce fewer 
samples per second at its output, which is the desired effect. 

[0040] Moreover, the acts in Fig. 2 need not be implemented in the order shown; nor do all of 
the acts necessarily need to be performed. Also, those acts that are not dependent on other acts 
may be performed in parallel with the other acts. Further, the acts in this figure may be 
implemented as instructions, or groups of instructions, implemented in a machine-readable 
medium. 

[0041] No element, act, or instruction used in the description of the present application should 
be construed as critical or essential to the invention unless explicitly described as such. Also, as 
used herein, the article "a" is intended to include one or more items. Where only one item is 
intended, the term "one" or similar language is used. Variations and modifications may be made 
to the above-described implementation(s) of the claimed invention without departing 
substantially from the spirit and principles of the invention. All such modifications and 
variations are intended to be included herein within the scope of this disclosure and protected by 
the following claims. 
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